Global synchronization algorithms for the Intel iPSC/860

In a distributed memory multicomputer that has no global clock, global processor synchronization can only be achieved through software. Global synchronization algorithms are used in tridiagonal systems solvers, CFD codes, sequence comparison algorithms, and sorting algorithms. They are also useful for event simulation, debugging, and for solving mutual exclusion problems. For the Intel iPSC/860 in particular, global synchronization can be used to ensure the most effective use of the communication network for operations such as the shift, where each processor in a one-dimensional array or ring concurrently sends a message to its right (or left) neighbor. Three global synchronization algorithms are considered for the iPSC/860: the gysnc() primitive provided by Intel, the PICL primitive sync0(), and a new recursive doubling synchronization (RDS) algorithm. The performance of these algorithms is compared to the performance predicted by communication models of both the long and forced message protocols. Measurements of the cost of shift operations preceded by global synchronization show that the RDS algorithm always synchronizes the nodes more precisely and costs only slightly more than the other two algorithms

Applications and development of communication models for the touchstone GAMMA and DELTA prototypes

The goal of this project was to develop models of the interconnection networks of the Intel iPSC/860 and DELTA multicomputers to guide the design of efficient algorithms for interprocessor communication in problems that commonly occur in CFD codes and other applications. Interprocessor communication costs of codes for message-passing architectures such as the iPSC/860 and DELTA significantly affect the level of performance that can be obtained from those machines. This project addressed several specific problems in the achievement of efficient communication on the Intel iPSC/860 hypercube and DELTA mesh. In particular, an efficient global processor synchronization algorithm was developed for the iPSC/860 and numerous broadcast algorithms were designed for the DELTA

The Evolution of Distorted Rotating Black Holes II: Dynamics and Analysis

We have developed a numerical code to study the evolution of distorted, rotating black holes. This code is used to evolve a new family of black hole initial data sets corresponding to distorted ``Kerr'' holes with a wide range of rotation parameters, and distorted Schwarzschild black holes with odd-parity radiation. Rotating black holes with rotation parameters as high as $a/m=0.87$ are evolved and analyzed in this paper. The evolutions are generally carried out to about $t=100M$, where $M$ is the ADM mass. We have extracted both the even- and odd-parity gravitational waveforms, and find the quasinormal modes of the holes to be excited in all cases. We also track the apparent horizons of the black holes, and find them to be a useful tool for interpreting the numerical results. We are able to compute the masses of the black holes from the measurements of their apparent horizons, as well as the total energy radiated and find their sum to be in excellent agreement with the ADM mass.Comment: 26 pages, LaTeX with RevTeX 3.0 macros. 27 uuencoded gz-compressed postscript figures. Also available at http://jean-luc.ncsa.uiuc.edu/Papers/ Submitted to Physical Review

Intergenerational Support and Marital Satisfaction: Implications of Beliefs About Helping Aging Parents

Everyday support given to aging parents is a salient aspect of married life that may have implications for marital quality. Among 132 middle‐aged couples drawn from Wave 1 of the Family Exchanges Study, the authors examined the moderating effects of each spouse’s normative and motivational beliefs about helping parents on associations between the frequency of everyday support that wives and husbands gave to their own parents and marital satisfaction. Husbands’ more frequent provision of support was linked to wives’ greater marital satisfaction when reports of personal rewards linked to helping parents were high for wives or low for husbands. Conversely, wives’ more frequent provision of support was linked to husbands’ lower marital satisfaction when reports of filial obligation were low for husbands or high for wives. Findings highlight the interdependence within couples and indicate that both spouses’ perceptions are important in understanding linkages between intergenerational support and marital satisfaction.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135490/1/jomf12334_am.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/135490/2/jomf12334.pd

Symmetry without Symmetry: Numerical Simulation of Axisymmetric Systems using Cartesian Grids

We present a new technique for the numerical simulation of axisymmetric systems. This technique avoids the coordinate singularities which often arise when cylindrical or polar-spherical coordinate finite difference grids are used, particularly in simulating tensor partial differential equations like those of 3+1 numerical relativity. For a system axisymmetric about the z axis, the basic idea is to use a 3-dimensional Cartesian (x,y,z) coordinate grid which covers (say) the y=0 plane, but is only one finite-difference-molecule--width thick in the y direction. The field variables in the central y=0 grid plane can be updated using normal (x,y,z)--coordinate finite differencing, while those in the y \neq 0 grid planes can be computed from those in the central plane by using the axisymmetry assumption and interpolation. We demonstrate the effectiveness of the approach on a set of fully nonlinear test computations in 3+1 numerical general relativity, involving both black holes and collapsing gravitational waves.Comment: 17 pages, 4 figure

Three Dimensional Distorted Black Holes

We present three-dimensional, {\it non-axisymmetric} distorted black hole initial data which generalizes the axisymmetric, distorted, non-rotating [Bernstein93a] and rotating [Brandt94a] single black hole data developed by Bernstein, Brandt, and Seidel. These initial data should be useful for studying the dynamics of fully 3D, distorted black holes, such as those created by the spiraling coalescence of two black holes. We describe the mathematical construction of several families of such data sets, and show how to construct numerical solutions. We survey quantities associated with the numerically constructed solutions, such as ADM masses, apparent horizons, measurements of the horizon distortion, and the maximum possible radiation loss ($MRL$).Comment: 23 pages, 12 figures, accepted for publication in Classical and Quantum Gravit

The Evolution of Distorted Rotating Black Holes III: Initial Data

In this paper we study a new family of black hole initial data sets corresponding to distorted ``Kerr'' black holes with moderate rotation parameters, and distorted Schwarzschild black holes with even- and odd-parity radiation. These data sets build on the earlier rotating black holes of Bowen and York and the distorted Brill wave plus black hole data sets. We describe the construction of this large family of rotating black holes. We present a systematic study of important properties of these data sets, such as the size and shape of their apparent horizons, and the maximum amount of radiation that can leave the system during evolution. These data sets should be a very useful starting point for studying the evolution of highly dynamical black holes and can easily be extended to 3D.Comment: 16 page

Invertebrate Post-Segregation Distorters: A New Embryo-Killing Gene

Cytoplasmic incompatibility induced by inherited intracellular bacteria of arthropods, and Medea elements found in flour beetles, are both forms of postsegregation distortion involving the killing of embryos in order to increase the ratio of progeny that inherit them. The recently described peel-zeel element of Caenorhabditis elegans also uses this mechanism; like Medea the genes responsible are in the nuclear genome but it shares a paternal mode of action with the bacteria. The peel-1 gene has now been shown to encode a potent toxin that is delivered by sperm, and rescued by zygotic transcription of the linked zeel-1. The predominance of self-fertilization in C. elegans has produced an unusual distribution pattern for a selfish genetic element; further population and functional studies will shed light on its evolution. The element might also have potential for use in disease control

Custom Integrated Circuits

Contains reports on nine research projects.Analog Devices, Inc.International Business Machines CorporationJoint Services Electronics Program Contract DAAL03-89-C-0001U.S. Air Force - Office of Scientific Research Contract AFOSR 86-0164BDuPont CorporationNational Science Foundation Grant MIP 88-14612U.S. Navy - Office of Naval Research Contract N00014-87-K-0825American Telephone and TelegraphDigital Equipment CorporationNational Science Foundation Grant MIP 88-5876